Approximating Stationary Points of Stochastic Mathematical Programs with Equilibrium Constraints via Sample Averaging
نویسندگان
چکیده
We investigate sample average approximation of a general class of onestage stochastic mathematical programs with equilibrium constraints. By using graphical convergence of unbounded set-valued mappings, we demonstrate almost sure convergence of a sequence of stationary points of sample average approximation problems to their true counterparts as the sample size increases. In particular we show the convergence of M(Mordukhovich)-stationary point and C(Clarke)-stationary point of the sample average approximation problem to those of the true problem. The research complements the existing work in the literature by considering a general equilibrium constraint to be represented by a stochastic generalized equation and exploiting graphical convergence of coderivative mappings.
منابع مشابه
Stability Analysis of Two-Stage Stochastic Mathematical Programs with Complementarity Constraints via NLP Regularization
This paper presents numerical approximation schemes for a two stage stochastic programming problem where the second stage problem has a general nonlinear complementarity constraint: first, the complementarity constraint is approximated by a parameterized system of inequalities with a wellknown regularization approach [44] in deterministic mathematical programs with equilibrium constraints; the ...
متن کاملStochastic mathematical programs with equilibrium constraints, modelling and sample average approximation
In this article, we discuss the sample average approximation (SAA) method applied to a class of stochastic mathematical programs with variational (equilibrium) constraints. To this end, we briefly investigate the structure of both – the lower level equilibrium solution and objective integrand. We show almost sure convergence of optimal values, optimal solutions (both local and global) and gener...
متن کاملStochastic Mathematical Programs with Equilibrium Constraints, Modeling and Sample Average Approximation
In this paper, we discuss the sample average approximation (SAA) method applied to a class of stochastic mathematical programs with variational (equilibrium) constraints. To this end, we briefly investigate the structure of both – the lower level equilibrium solution and objective integrand. We show almost sure convergence of optimal values, optimal solutions (both local and global) and general...
متن کاملOn the convergence of stationary sequences in topology optimization
We consider structural topology optimization problems including unilateral constraints arising from non-penetration conditions in contact mechanics. The resulting non-convex non-smooth problems are instances of mathematical programs with equilibrium constraints (MPEC), or bi-level programs. Applying nested (implicit programming) algorithms to this class of problems is problematic owing to the s...
متن کاملQuantitative Stability Analysis of Stochastic Generalized Equations
We consider the solution of a system of stochastic generalized equations (SGE) where the underlying functions are mathematical expectation of random set-valued mappings. SGE has many applications such as characterizing optimality conditions of a nonsmooth stochastic optimization problem or equilibrium conditions of a stochastic equilibrium problem. We derive quantitative continuity of expected ...
متن کامل